REYMOND (Bernard), Le Protestantisme et les images. Pour en finir avec quelques clichés

Quelques algorithmes systoliques pour le calcul scientifique

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

Entreposage et analyse en ligne dans les nuages avec Pig

RÉSUMÉ Les entrepôts de données et les systèmes OLAP permettent d’analyser à la volée de gros volumes de données. L’informatique dans les nuages vise à proposer des capacités de calcul et de stockage virtuellement infinies. Considérer l’analyse et l’entreposage de données au sein des nuages informatiques devient alors un enjeu majeur. Les problèmes à aborder sont ceux classiques des systèmes la...

Les aspects et les composants logiciels. Etude de cas avec le modèle de composant FRACTAL

RÉSUMÉ. La programmation par composants logiciels promet la réutilisation, mais elle est sujette aux problèmes de dispersion et de mélange de code représentant des propriétés transversales. L’application de la programmation par aspects (AOP) sur les composants logiciels permet de faire face à ces problèmes. Nous présentons dans ce papier FRACTAL-AOP, une extension du modèle de composant Fractal...

Quelques algorithmes entre le monde des graphes et les nuages de points

Bornes inférieures et méthodes exactes pour le problème de bin packing en deux dimensions avec orientation fixe

Our problem consists in determining the number of large identical rectanglesused to pack a list of rectangles with a fixed orientation. We propose methodsto compute lower bounds, based on the concept of dual-feasible functions. Wealso propose two enumerative exact methods. One is devoted to the problem withone bin. It uses a new relaxation of the problem. The other solves th...